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1 . In a multiple-input/multiple-output (MIMO), orthogonal frequency division multiplexing 
(OFDM) system, a method of synchronization a receiver to a signal, which includes at least 
one preamble, said method comprising: 
receiving said signal at a receiver; 
5 determining a first starting position by applying a sliding correlator algorithm to said 

received signal; and 

subsequent to finding said first starting position, finding a second starting position by 
matching at least one stored preamble to said received signal. 

10 2. The method according to Claim 1 wherein said sliding correlator is defined by the following 
relations: 

A'(x)=| 5]r'.(x + /)r';(x + iV^„,„,+/)|-p/2 f^[\r',ix + l)\' +\r',ix + N^„,^, +1 \'] 

where 

y SNR ' 

15 x^^^J = argmax(A'(x)) | (argmax(A' (x)) > le) . 

r't is the received signals (from ith receiver antenna); 

is the conjugate of the received signal; 
SNR is signal-to-noise ratio; 

Nsampie the uumbcr of plurality of samples in one OFDM symbol; and, 
20 le is a threshold value. 
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3. The method according to Claim 1 wherein said matching is performed using algorithms 
defined by the relations: 

and 

A (x) =1 X [r, (X + /) - r, (X + ^ + /) + (X + N^„,,, +l)-n{x + N^„„„, + prtj (/) 
where 

j=l represents a first receiving antenna and j=2 represents a second receiving antenna; 

pn„=IFFnPNJ; 
pn^ ^ IFFT{PK)> 

A 2 = A o.iA „,2A ..,A .,2 ; 
Xfl„e =argmax(A2(x)); 

^ ^ [-^OTor^e "~ -^/ine ? -^coarje ~^ fine ] 5 

PNq is a known Prime Number (FN) code used to modulate odd-indexed pilots; 
PNg is a known Prime Number (PN) code used to module even-indexed pilots; 
Ng^ is FFT size; and, 

Ngne is a number of samples to be searched backwards and forwards around the starting 
position obtained fi'om a prior synchronization. 
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4. The method according to Claim 1 wherein said matching at least one stored preamble to said 
received signal includes matching a plurality of stored preambles to said received signal 

5. The method according to Claim 1 wherein said receiver includes a plurality of receivers; 

each of said plurality of receivers respectively receives said signal from a respective 
transmitter; and, 

each of said plurality of receivers determines a respective first starting position by 
applying said sliding correlator algorithm to said received signal 

6. The method according to Claim 5 wherein: 

said MIMO OFDM system includes a plurality of MIMO channels; 

each of said MIMO channels has a plurality of sub-carrier channels; and, 

each of said sub-carrier channels has identical sub-carrier spacing, 
the method further comprising: 

calciilating a frequency offset for a multiple of the sub-carrier spacing for each of the 
plurality of MIMO channels; 

calculating a frequency offset for a fraction of the sub-carrier spacing for each of the 
plurality of MIMO channels; 

calculating a total frequency offset for each of said MIMO channels by summing said 
frequency offset for a multiple of the sub-carrier spacing for each MIMO channel with said 
frequency offset for a fraction of the sub-carrier spacing for each MIMO channel; and, 
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determining an average frequency offset for said plurality of MIMO channels by 
averaging the total frequency offset of each MIMO channel 



7. The method according to Claim 6 wherein said calculating a frequency offset for a multiple 
5 of the sub-carrier spacing for each of the plurality of MIMO channels further comprises 

calculating a shift of a pilot sub-carrier index for each preamble in the received signal. 

8. The method according to Claim 7 wherein said calculating the shift of the pilot sub-carrier 
index is determined by the relations: 

■7":; ^tone 

::JlO A,,/^) = £7?,_(^ + /)PJV',(^.i„+/), where 

I (ij=l,2); 

^:t; Rtrain IS a rcccived training symbol in frequency the domain; 

K^in is an index of the first usefiil sub-carrier; 
PNj are known PN codes used by the transmitters; and 
Nmax is a value obtained from the expected maximum frequency offset. 
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The method according to Claim 6 wherein said calculating the frequency offset of a fraction 
of the sub-carrier spacing fiirther comprises correlating two identical training symbols. 
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10. The method according to Claim 6 further comprising calculating a sampling clock offset by 
correlating two identical training symbols. 

1 1 . The method according to Claim 6 wherein said determining the frequency offset of a fraction 
of the sub-carrier spacing for each of the plurality of MIMO channels includes calculating 
values of and a slope of a curve defined by the relation: 

A {l) = angle{R,^^,{l)R%ra.n2{l))^ 
where R^.^^^ represents training symbols. 

12. The method according to Claim 10 wherein said calculating said sampling clock offset 
includes calculating a slope of a curve defined by the relation: 

A (/) = a«gfe(i?,_,(/)i?*...«2(/)) 

13. Apparatus for synchronization in a multiple-input/multiple-output (MIMO), 

orthogonal frequency division multiplexing (OFDM) system, a receiver to a received signal, said 
apparatus comprising: 

storage means for storing at least one preamble; 
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receiver means coupled to said storage means, for receiving, a plurality of data frames, 
wherein each of said data frames includes at least one preamble and at least one symbol, and 
wherein said symbol includes a plurality of samples; 

first synchronization means for applying a sliding correlator algorithm to said plurality of 
5 data frames; and, 

second synchronization means for correlating a preamble in a data frame to said at least 
one preamble stored in said storage means. 



14. The apparatus according to Claim 13 wherein said sliding correlator is defined by the 
JO following relations : 

^ symbol ~^ ^ ^ symbol ~^ 

n A'(x)H Y,r\{x^iy,{x + N^„,„,+l)\-pl2 £[k',(x + /)p +|r',(x + iV^,,, 

where 

Ll ^ — SNR+l 

:£ y SNR * 

XcoaJ = arg max(A' (x)) | (arg max(A' (x)) > le) . 

15 is the received signals (from ith receiver antenna); 

x\ is the conjugate of the received signal; 
SNR is signal-to-noise ratio; 

Nsampie thc uumbcr of plurality of samples in one OFDM symbol; and 
le is a threshold value. 

20 
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15. The apparatus according to Claim 13 wherein said second synchronization means is 
configured to perform in accordance with the relations: 

KoM)=\Y.^r'.{x + l) + r ^{x + ^ + l) + r, {x + N +l) + r,{x + N + ^ + /)] | pnjil) 

1=0 

;and 

K W =1 Z [r, {x + l)-r,ix + ^ + l) + r,(x + N^,„, +l)-r,{x + N^,^, + ^ + /)] | pn; (I) ; 

1=0 

where 

j=l represents a first receiving antenna and j=2 represents a second receiving antenna; 

pn„=IFFT(PN„) 

pn,=IFFT{PNy 

A 2 = A o.iA 0.2A ,,,A ; 

Xf,,^ =argmax(A2(x)); 

^ [^coarse ~ fine coarse finely . 

? 

PNq is a known Prime Nximber (PN) code used to modulate odd-indexed pilots; 
PN^ is a known Prime Number (PN) code used to module even-indexed pilots; 
Nfine is a number of samples to be searched backwards and forwards around the starting 
position obtained fi:om a prior synchronization. 



16. The apparatus according to Claim 13 wherein said preamble further includes at least one pilot 
sub-carrier having an index and at least one training symbol; 
the system further including: 
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calculating means for calculating a frequency offset for a multiple of the sub-carrier 
spacing for each of the plurality of MIMO channels; 

means for calculating a frequency offset for a fraction of the sub-carrier spacing for each 
of the plurality of MIMO channels; 

summing means for calculating a total frequency offset for each of said MIMO channels 
by summing said frequency offset of a multiple of the sub-carrier spacing for each MIMO 
channel with the frequency offset of a fraction of the sub-carrier spacing for each MIMO 
channel; and 

averaging means for determining the average frequency offset for said plurality of MIMO 
channels by averaging the total frequency offsets of each MIMO channel. 

17. The apparatus according to Claim 16 wherein said calculating means fiirther comprises 
means for calculating a shift of the pilot sub-carrier index for each of the preambles in the 
plurality of data frames. 

18. The apparatus according to Claim 17 wherein said means for calculating the shift of the pilot 
sub-carrier index for each of the preambles in the plurality of data frames is configured to 
operate in accordance with the relations: 

A,JK) = £^,_(A: + /)PiV*,(A:min+/), where 

(ij=l,2); 
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Z = argmax(A^/^))-^^i,. 

Rt,ai„ is a received training symbol; 

K^i„ is an index of the first useful sub-carrier; 

PNi are known PN codes used by the transmitters; and 

Njjj3^ is a value obtained from the expected maximum frequency offset. 

19. The apparatus according to Claim 17 wherein said means for calculating the frequency offset 
of a fraction of the sub-carrier spacing for each of the plurality of MIMO channels further 
comprises means for correlating two identical training symbols. 

20. The apparatus according to Claim 16 further comprising means for calciilating a sampling 
clock offset by correlating two identical training symbols. 

21. The apparatus according to Claim 16 wherein said means for determining the frequency 
offset of a fraction of the sub-carrier spacing for each of the plurality of MIMO chaimels is 
configured to calculate values of and a slope of a curve defined by the relation: 

A (/) = angle{R,^^^^, {l)R\rain2 (/)) ^ ^^^^^ 
represents training symbols. 
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22. The apparatus according to Claim 20 wherein said means for calculating said sampling clock 
offset is configured to calculate a slope of a curve defined by the relation: 

23. Apparatus for synchronization, in a multiple-input/multiple-output (MIMO), 

orthogonal frequency division multiplexing (OFDM) system, a receiver to a received signal, said 
apparatus comprising: 

a memory configured to store at least one preamble; 

a receiver configured to receive a plurality of data frames ; v^herein each of said frames 
includes at least one preamble and at least one symbol, said symbol including a plurality of 
samples; 

a sliding correlator coupled to said receiver configured to apply a first synchronization 
algorithm to said data frames; and 

a correlating synchronizer for applying a second synchronization algorithm to said data 
frames by correlating a preamble in a single data frame to a preamble stored in said memory. 

24. The apparatus of Claim 23 wherein said sliding correlator operates in accordance with the 
relations : 

^ symbol ~^ ^ ^s ymbol ~1 

A'WH Y,r',{x + iy,{x + N^,^,+l)\-pl2 |][|r'.(x + /)p+|r',(x + iV^,„,+/|^]. 
where 
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^ _ SNR+l 
r SNR • 

^coa^' = arg max(A' (x)) | (arg max(A' (x)) > le) . 

is the received signal; 
r*t is the conjugate of the received signal; 
SNR is signal-to-noise ratio; 

Nsampie thc numbcr of plurality of samples in one OFDM symbol; and, 
le is a threshold value. 

25. The apparatus of Claim 21 wherein said correlating synchronizer is defined by the relations: 

A (x) =1 X [r ' , (X + /) + r ^ + ^ + /) + r, (x + N^^„,^, +l)+r,(x + N + ^ + /)] | pnjQ) 

1=0 

and 

A „ (X) =\ ± [r, (x + l)-rXx + ^ + l) + r,(x + N^,„, +l)-r,(x + N^,„, + ^ + /)] | pn; (I) ; 

/=0 

where 

j=l represents a first receiving antenna and j=2 represents a second receiving antenna; 

pn^=IFFT(PNJ^ 
pn^=IFFnPNy 
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^fine =argmax(A2(x)); 

^ ^ \?^ coarse ~ fine coarse ^ fine^^ . 

PN^ is a known Prime Number (PN) code used to modulate odd-indexed pilots; 
PNg is a known Prime Number (PN) code used to module even-indexed pilots; and, 
Nfy,^ is a number of samples to be searched backwards and forwards around the starting 
position obtained from a prior synchronization. 

26. The apparatus according to Claim 23 wherein 

said MIMO OFDM system includes a plurality of MIMO channels; 
each of said MIMO channels has a plurality of sub-carrier channels; and, 
each of said sub-carrier chaimels has identical sub-carrier spacing, 
the apparatus further comprising: 

a processor configured to calculate a frequency offset for a multiple of the sub-carrier 
spacing for each of the plurality of MIMO channels; 

said process further configured to calculate a frequency offset for a fraction of the sub- 
carrier spacing for each of the plurality of MIMO channels; 

said processor further configvired to calculate a total frequency offset for each of said 
MIMO channels by summing said frequency offset for a multiple of the sub-carrier spacing for 
each MIMO channel with the frequency offset for a fraction of the sub-carrier spacing for each 
MIMO channel; and 
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said processor configured to determine an average fi*equency offset for said plurality of 
MIMO channels by averaging the total frequency offset of each MIMO channel. 



27. The apparatus according to Claim 26 wherein said processor is configured to calculate a shift 
of the pilot sub-carrier index for each of the preambles in the plurality of data frames. 



28. The apparatus according to Claim 26 wherein said processor is configured to apply said 
received signal to the relations: 

K (^) = S Ka.n (k + l)PN\{k min+ /) , WhcrC 

(ij=l,2); 

Z = argmax(A,^ {k)) - k^^ . 

Rt,ain is a received training symbol; 

Kjn^j, is an index of the first usefixl sub-carrier; 

PNj are known PN codes used by the transmitters; and 

Nj^ax is a value obtained fi-om the expected maximum frequency offset. 

29. The apparatus according to Claim 26 wherein said processor is configured to correlate two 
identical training symbols. 
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30. The apparatus of Claim 29 wherein said processor is configured to calculate a sampling clock 
offset by correlating said two identical training symbols. 

3 1 . The apparatus according to Claim 26 wherein said processor is configured to determine the 
frequency offset of a fraction of the sub-carrier spacing for each of the plurality of MIMO 
channels by calculating values of and a slope of a curve defined by the relation: 

A (/) = angle{R,^^^, {l)R\rain2 (/)) ^ ^^^^^ 

R^rain rcprcscnts training symbols. 

32. The apparatus according to Claim 30 wherein said processor is configured to calculate said 
sampling clock offset by calculating a slope of a curve defined by the relation: 

A (/) = a/7g/e(i?,_,(/)i?*,..„2(/)) 

33. A method for synchronizing, in a multiple-input/multiple-output (MIMO), 

orthogonal frequency division multiplexing (OFDM) system, a receiver to a received signal, said 
method comprising: 

receiving a plurality of data signals at a plurality of receivers over a plurality of MIMO 
channels; 

wherein each of said plurality of MIMO chaimels has a plurality of sub-carrier channels; 
and, each of said sub-carrier channels has identical sub-carrier spacing, 
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wherein said plurality of data signals each include at least one preamble and at least one 
symbol, and wherein said at least one symbol includes a plurality of samples; 

separating at one of said plurality of receivers one of said plurality of signals from said 
plurality of signals 

separating at another of said plurality of receivers another of said plurality of signals from 
said plurality of signals 

respectively determining at said one of and said another of said plurality of receivers a 
starting position by applying a sliding correlator to the separated signals; 
subsequent to determining said respective starting positions, respectively determining at 
said one of and said another of said plurality of receivers another starting position by 
traversing said separated signals from said respective starting positions and comparing at 
least one stored preamble to said separated signals until said at least one stored preamble 
matches said separated signal in at least one of. said one of and said another of said 
plurality of receivers. 

34. The method according to Claim 33 further comprising: 

subsequent to matching said at least one stored preamble to said separated signal: 

determining a frequency offset for a multiple of the sub-carrier spacing for each of the 
plurality of MIMO channels; 

determining a frequency offset for a fraction of the sub-carrier spacing for each of the 
plurality of MIMO channels; 
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determining a total frequency offset for each of said MIMO channels by summing said 
frequency offset for a multiple of the sub-carrier spacing for each MIMO channel with said 
frequency offset for a fraction of the sub-carrier spacing for each MIMO channel; and, 

determining an average frequency offset for said plurality of MIMO chaimels by 
5 averaging the total frequency offset of each MIMO channel 
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